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Abstract. It is known that Plotkin's reduction theorem is very important 
for his theory of universal algebraic geometry ^ turns out that this 

theorem can be generalized to arbitrary categories containing two special 
objects and in this case its proof becomes considerable more simple. This 
new proof and applications are the subject of the present paper. 



INTRODUCTION 

An automorphism (p of a category C is called inner if it is isomorphic to 
the identity functor Ida in the category of all endofunctors of C. If an auto- 
morphism (p is inner the object <p(A) is isomorphic to A for every C-object 
A. It is known [2] that every automorphism satisfying the last condition is a 
composition of two automorphisms the first of which preserves the objects and 
second one is an inner automorphism. Thus it is sufficient to consider only 
such automorphisms (p that preserve the objects, i.e. <p(A) = A for all objects 
A of C. Further every automorphism satisfying the last condition induces a 
permutation on the set Hom(A, B) for every pair of objects A, B, particularly 
it induces an automorphism of the monoid End(A) = Hom(A, A) for every 
object A. Below I cite the Plotkin's Reduction Theorem. The purpose of this 
theorem is to reduce the verification of a given automorphism of C to be inner 
to the same problem for the full subcategory of C determined by two special 
objects. 

Let V be a variety of universal algebras. Consider the category O whose 
objects are all algebras from V and whose morphisms are all homomorphisms 
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of them. Fix an infinite set X. Let 0° be the full subcategory of defined by 
all free algebras from V over finite subsets of the set X. 

The following conditions are assumed: 

IP) every object of 0° is a hopfian algebra; 

2P) there exists an object F° = F(X°) in 0° generating the whole variety 
V. 

Fix the object Fq = F(Xq) in 0° generated by a singular set Xq = {xq} and 
the homomorphism uq : F° — > Fq induced by the constant map X° — > Xq that 

is (Wx G X°) Vq{x) = Xq. 

Theorem 1. Let (p : 0° — > 0° be an automorphism which does not change 
objects. If ip induces the identity automorphism on the semigroup END(F°) 
and ip{vo) = vq, then ip is an inner automorphism. 

It should be mention that this theorem was first proved by Berzins [3] for 
the variety of commutative associative algebras over an infinite field. 

The purpose of the present paper is to show that some hypotheses used in 
this theorem are unnecessary, the statement can be generalized and the proof 
becomes essentially more easy. The author thanks Prof. B. Plotkin for useful 
discussions. 

I. A GENERALIZED REDUCTION THEOREM 

Let C be a category with the following conditions: 

1) there is a faithful functor Q : C — > Set such that it is represented by 
an object A ; 

2) there is an object ^4° such that for every two objects A and B and 
for every bijection s : Q(A) — > Q(B) one of the following two dual 
conditions is satisfied: 

if for every morphism v : B — > A (y : A — > A) there exists a 
morphism \x : A — > A (/i : A — > A) such that 

Q(/i) = Q(^) o s 

(resp. Q(/x) = s o Q(i/)) 
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then there exists an isomorphism 7 : A — > B such that Q(t) = s. 

The sense of the last condition using algebraic language is: if the compo- 
sition of a given bijection of A and every homomorphism from A to A is a 
homomorphism then this bijection is an isomorphism of A. 

Theorem 2. // <p : C — > C is an automorphism of the category C that does not 
change the objects A and A and induces the identity map on Hom(A , A ) 
then (f is an inner automorphism. 

Proof. Let objects A and A existing under hypotheses be fixed. And let 
u : Q — > Hom(A ,?) be an isomorphisms of functors, i.e. a representa- 
tion of the functor Q. Let ip be an isomorphism of the category C satis- 
fying required conditions. Thus we have for every object A the bijection 
ipA '■ Hom(A ,A) — > Hom(A , ip(A)) and therefore a bijection sa of the set 
Q(A) onto the set Q((p(A)) unique defined by means of the following commu- 
tative diagram: 



Q(A) 



SA 



Q(<p(A)) Rom(A , V (A)) 
It means that sa = u ^\a) ^a ua- Under hypothesis (p^p is the identity 
map, hence we have s^o = 1qm°)- Further, for every morphism v : A — > B we 
have two commutative diagrams: 



Hom(A , A) 



and 



Q(^4) 



U A 



Rom(A ,A) 



Hom(Ao,^) 



ub 



Rom(A ,B) 



Q(*M) 



Q(vM) 



Hom(A), </?(A)) 



Hom( J 4o,</'(^)) 
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Let jj, : A Q — > A. Since </? is an automorphism we have: 

Hom(A , <p(v))(fi) = <f(v)) o {i = Lp(vo = (/?(Hom(A , i/)(</? _1 (/x))). 

Hence Hom(v4 , l p( l/ )) = V 9 ° Hom(A , v) o and from those two commu- 
tative diagrams follows the fact: 

Q{<p{v)) = u~ l {B) o Hom(A , tp{y)) o u v{A) = 
= \(B) 0{ P° Hom(A), v) o if' 1 o u^a) = 
= \\ B ) ° ¥ ° u b ° u ~b ° Hom(A , v) oua° u^ 1 ° V 5 " 1 ° u <p(A) = 

= s B o Q(i/) o s^ 1 . 
Thus for every morphism v : A — > 5 we obtain the result: 

Q(v?(z/)) = s B o Q(f) o Sa 1 - 

Particularly, for every morphism v : A — > A we have Q((/?(z/)) = s^o o 
Q(z/) o s^ 1 = Q(zv) o s^ 1 . Under hypotheses for the category C, there exists an 
isomorphism a A ■ A — > such that = Q(cta)- The dual case gives the 

same conclusion. And finally we obtain that for every v : A — > 5: 

<^(zv) = <jb o v o cr^ 1 . 
that ends the proof. □ 

Theorem 3. Theorem 2 implies Theorem 1. 

Proof. Consider the category C = 9° described in Introduction, that is V is 
a variety of universal algebras, 6 is the corresponding category and 9° is the 
full subcategory of 9 defined by all free algebras from V over finite subsets of 
an infinite fixed set X. Let Q : C — > Set be the forgetful functor. It is faithful. 
Let F be a free algebra in 9° over an one-element set. Then the functor Q 
is represented by the object F and the condition (1) for the category C is 
satisfied. We write simply A instead of Q(A). 

Let 9° contain a finitely generated free algebra F° generating the variety 
V (condition (2P)). We prove that the condition (2) for the category C is 
also satisfied. Consider two objects A and F of 9°. Let F = F(x±, x n ) and 
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s : A — > F be a bijection with the following condition: for every homomorphism 
v : F — > F° the composition u = v o s is also homomorphism. Let o be a k-ary 
operation. For every k elements di, ...,dfc G A, consider two words in F: u = 
s(o(ai, ...,a&)) and v = o(s(di), s(d&)). We have v{u) = fj,(o(ai, %)) = 
(o(/i(ai), /i(eifc)) = z/(o(s(di), s(dfc)) = ^(f). Since all identities which 
are satisfied in F° are satisfied in F too, u = v. It means that s is also a 
homomorphism. Thus the condition (2) for C is satisfied. 

Now let an automorphism (p : B° — > 0° satisfy the hypothesis of Theorem 1. 
Let fi : F — >• F° be an arbitrary morphism and let z/ = /i o v : F° — > F°. 
Under hypotheses of Theorem 1 we have: 

v = <p(v) = Lp(fx) o cp(u ) = ip(fi) o u . 

Hence \x o v = (p(/J,) o i/ and therefore tp([i) = fi. Thus the automorphism 
ip : 0° — * 0° satisfies the hypothesis of Theorem 2. Since the statements of 
Theorem 2 and Theorem 1 coincide we deduce Theorem 1 from Theorem 2. 

□ 

Remark 1. Let A and B be two different objects of a category C and let <p be 
an automorphism of C satisfying the condition that there are two isomorphisms 
a : A — > v 9 ( y ^) an d /3 : B ^ (p(B) such that for every // : A — > i? we have 
<p(v) = f3 o v o a -1 . Then is a composition of two automorphisms (p = ip o 7 
where 7 is an inner automorphism and "0 preserves objects A, B and acts 
as identity on Hom(A, B). Thus for the categories satisfying conditions (1) 
and (2) we obtain from Theorem 2 a necessary and sufficient condition for an 
automorphism to be inner. 

Remark 2. The condition (PI) has not been used in the proof given above. 
Thus it is not necessary for the Theorem 1. However this condition is used in 
|2j to prove the fact that every automorphism of the category 0° takes every 
object to an isomorphic one. But we have seen that it also is not necessary. 

Let C be a category of universal algebras and their homomorphisms. To 
apply Theorem 2 it is necessary to find two objects A and A satisfying 
conditions (1) and (2). A functor Q in such a case is usually the forgetful 
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functor. If a monogenic free algebra is an object of C the condition (1) is 
realized. The condition 2 is realized if our category contains an object A 
satisfying at least one of the following two conditions: 

a) for every C-object A and every two its different elements a\ and a 2 there 
exists a homomorphism v : A — > A with v(ai) ^ iy(a 2 ) 

or 

b) for every C-object A and every finite subset X of A having as many 
elements as arity of an operation, there exists a homomorphism v : A — > A 
with X C u(A°) . 

For categories of the kind G°, the condition (1) is always satisfied and the 
condition (2) is satisfied if there exists such 0°-algebra H that either H gen- 
erates the given variety or the set of free generates of H has not less elements 
than arities of all operations. 
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